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(57)Abstract: 

PROBLEM TO BE SOLVED: To prevent lowering of a 
processing speed due to the waiting state of the 
execution of a following instruction in executing an 
instruction whose execution cycle is longer than the 
number of pipe line stages in a programmable controller 
for executing the high speed processing of the 
instruction by a pipe line processing. 
SOLUTION: This device is provided with a buffer 3 for 
pre-fetch which temporarily stores an instruction read 
from an instruction memory and the instruction address, 
and a buffer pointer 5 which indicates a difference 
between the leading address of the buffer for pre-fetch 
and the storage address of the instruction which is being 
executed in parallel. Then, a plural cycle instruction tag 
for indicating that the instruction needs plural cycles 
during the execution of the instruction, and a parallel 
executable instruction tag for indicating that the 
instruction can be executed in parallel with the 
execution of the plural cycle instruction are added to 
the buffer 3, and the following instruction capable of parallel execution is executed at the time 
of executing the plural cycle instruction based on those two tags and the buffer pointer 5. 



LEGAL STATUS 

[Date of request for examination] 1 5.02.2000 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner s decision of rejection or 
application converted registration] 

[Date of final disposal for application] 

[Patent number] 3405106 

[Date of registration] 07.03.2003 

[Number of appeal against examiner s decision 




http://www1 9.ipdl.ncipi.go.jp/PA1 /result/detail/main/wAAA3EayTEDA41 0207708... 2006/07/24 



Searching PAJ 2/2 ^— v 



of rejection] 

[Date of requesting appeal against examiner s 
decision of rejection] 

[Date of extinction of right] 



http://www19.ipdl.ncipi.go.jp/PA1/result/detail/main/wAAA3EayTEDA410207708... 2006/07/24 



(19) H2|!:Hii^flFJt (JP) (12) ^ ^ 4# 1^ ^ # (A) 



#^^10-207708 

(43)^MB ¥lSlO^(1998)8^7a 



(sDintcL' mim^ 

G 0 6 F 9/38 3 1 0 

G 0 5 B 19/05 



F I 

G 0 6 F 9/38 3 1 0 F 

G 0 5 B 19/05 F 



IISB* W««C0»8 OL 7 M) 



(2l)ffiH## 


4#S¥9- 14363 


(71)aiSA. 


000005832 














(22)WS0 


¥fiK9^(1997)l ^28B 












(72) 


mm m 




























(72) ^mm 


mm mm 






























#a± Mm mm 





(54) [mm<D^m zfuif^^^/jvnzyhu—^ 



(57) [mm] 




















■ V 



f\.fz.^^\z.m-5\-^X g I!j^/?Sci LT >^ y >^ ^ 5/ f^^^ yyr 
{ c f W P ^ n ^ :i ^ ^ W ^ -r 5 >^ n ^ :/ / uin h a 

^L(D^^\z.m\i ^ -6 C ^ 4- i: -r ^ :/ ^' ^ 

^ ^'fi^^o:/ y :7 5/ ^B^tc^^T^ ^ y i^^^m^V^ ^ 
ttfc^^tcS-:5v g Iti^^ LT y :7 m 2/ :7 r 

[fS^^g 6 ] m^m 1 7^7^ 5 c»v^-m;6^{c:ioV>T. 
>^y ^'^i^^/^ffl/^^/yrco^feiir Ki-';^cDlSi6:-t^-r ^zi- 
(om.^^^ ^^^^^ ^ii^ox^fh\^^ mu^^y^r^^ 

<o^(DT Y'^y^\z.^»i^^fz.%.m,'^'^\z.^\i^x<j:>m^\m 

1 (D<^#(^^. m^m^^^ ^ ^^^^ 



(2) 10-207708 

2 

Yi^y^(0^'^<o'mT^\c. %t%T Y^y^(o^<or 
Y\^y^\^jJ^\z.^m^f\.fz.^'^^'^\m^%mT Y^y^^x 

[0 0 0 1] 
(00 0 2] 

5 ffl^ffl -^-r :^ n n ir :y 1^ ^ $£;^^ T ^ 
[0 0 0 3] 

IS 1 v> : ^^y oLy^ 

[0 0 0 4] 

i^m^^xu. ^yv'—i^(Oo'h—^M^^^ffy'r—iyco 

mmmmx\ ±i^<D^^mnm&:^-^^-:>x]^^oo c 

(DX^^^^<-(':fy-<>^M(OWMit(Dtii5f)[a'i^ ^yy=- 
^mmi-^t. miyy'-^^^^MVxmsy^—i^<D:fj 
^ i^yy^-i^^^h{c^j^mi.x^mc^th{'£Siy^\ 



-2- 



(3) 



^mW'l 0-207708 



[0 0 0 5 1 



[0 0 0 6] |I]"e. IF (Instruction F 
etch) -e^^n^lS 1 ^-7^ — v^fi. ^^7«^y I M 

^IRfi. gll I FCO^?T^S^^«:#bT. ^ 

[0007] ID (Instruction Deco 
de) T-;^^ti.^m2;^7^— v^fi. -^^7=^^:' — C (::: 



ui^7^ T-ffi^ $:ti.fc^ffli-'v^;^^:7r-f/^RF^ xm 
/ijc$tb-cv^5o m.ffli-'v^;^^:7r'Y/»^RFt^(i. 2o(d 

I D/EX(OS 1 {::g^/gg^tt. te:^ottJ;/J{i/^"^ 
>'U->?;^^ I D/EX(DS 2t;iS#^$nTv^^o 

[0 0 0 8] EX (Execute) T^^^tt^ 



I D/Excos i(^)tH;^{cS^$;}x. 
ft!i::3^(7)A;^?ti. ^-^-f ^u-i^;;^:^ i d/exos 2 

ALUfl. /-^-f z/y-Y^-Uv^^^^ I D/EXC0B?f^(O® 

>r ^-l/v^:^^ EX/MEMCODcO®^t^*&^&*j$tb^o 
10 [0 0 0 9] ^^td. MEM (MEMory acces 
s) X7f^^th^%A7'7—iy{^^ x^^;^^y DM---(7) 

^ E X /M E MO D OO^^tClg-^^ $ tiT V >;^cfil{^. 

y^— <57^^y DM(O0T:fer Ki^xco7<^y t-^&r^^tt5 

[0 0 10] M^iiC^ WB (Write Back)-^ 
U v^y^ ^ M E M/W B (r>m'^nm\Ci^M^ $ tb-C V >fc« 

[0 0 11] Bisr-f^. -^^7«^y iM:^^ib'^^^m^ 

3:^7" — >^EX T="^7<^y DM--<?:>y^y r^ir 
;^^S^fcfi^lI^5^1i^fT5l?4;^-7^-v^MEM^, b'^ 

— v?^/^-r --r >^^T-r ^JSg/h-^^^^o 5 s^^v ^^^^ 

^-tSig (O n ^ -V ^^Vb- rrv-hn — ^^0iJ^Lfc;55. 
rtbtitJ£0^(^)/cJ6tc^Ufc(?:>-efooT. wtD^P^[l^/h 

40 

[0012] v^mmx\^. mn^^ • [^ff • 
m^. mm<r>^^mn^WAt^^x\^^^. m^\^. ut 



16 tf ?/ h^S#^ (^^— h) 

17 ;^ ^ y y — K-^^ Load R 1 

18 ;^ ^ y y — Load R 2 



-3- 



5 

1 9 mw^^ 

2 1 t^mm^^ mn^m) 

2 2 MW^^^ 

2 3 imw-^^ 
2 4 y-f h-^^ 

[0 0 13] :z(D'^ut:f'7J^X-n^ T K^-^ l 7. 18 
<0;^^]) y — K^^ClJ; ^ l/v^;^^R 1 2t;i;^^y 

v?;^ ^ R 1 ^ R 2 (DmWf^^^ Ui^:^ ^ R 3 
T Ki/;=^ 2 ooojq^-^^tcj: uv^;^^R i ^R 2cofp 
^l/v^;^^R4tC|&#^L. r K 2 1 cot^s^^^tc 
<9 i^z^:^ ^ R 1 ^ R 2 <DmMm^ 1/ R 5 {c^m 
T Ki/>^^ 2 2(7);(jp^^^[c:J: »9 u>?;^^R 3 ^R 1 
tO?P^U'v^;^^R 6 ClI&^L. T Kl/^ 2 3c:):^?P^l!h^ 
{ZX^ U^J:K^Kb ^R6C0fP^l/v>;^^R 7(C*&^ 

[0 0 14] bfc;6Sor. **/ce^fi\ Kt^;=^;6^ 

3 # g (^^^-^^ (r K l/;^ 1 9 u 1 t R 1 * R 
2^R3) 75>ll^f 4^(1. KU-;^;OM. SSgfT)-^ 

^ (T K l/;^ 2 0 (7);^JP^'^^ A d d R 1 4- R 2 ^R 4 
t r Kl--;^ 2 1 (Of^Ha-^^A n d R 1 and R 2->R 
5) (ii^S&^tCfi^^T^t^T-fe^o /^if^cCb. ^^-^^ 
0^g^flUv?;^^R 3{CA^<^r% Uv^>^^Rl<^R2 

[0015] 

oT^^3i^S^Jl^LTV^^, b^^i^L. ^^^^ • 
[0 0 1 6] *|gP^f^. :z(DXv\^. ^^^zf^^^mm 

[0017] 



(4) 10-207708 

6 

Mult R 1 * R 2^R 3 

Add R l+R 2^R 4 

And RlandR2^R5 

Add R 3 -f-R l^R 6 

Add R 5 4-R 6^R 7 

S t o r e R 7 

xmm'r^:fvy:^^y^my<^yyT^^i^. :i<D':/vy 
mi i^xmnx^ ^^^xh^:z t ^^-r^Mmn-^m 

20 [0018] 

iFo (^cAti^mu xm^s^n-^h(Dt^^o M 

mc^<Dy<^yyr<^^^l^i^T(DX'?\:i^j:^o :l(D^J 



0 : 


1 6 


V 






(0) 


(0) 


1 : 


1 7 


Load 


R 1 




(0) 


(0) 


2 : 


1 8 


Load 


R 2 




(0) 


(0) 


3 : 


1 9 


Mu 1 t 


R 1 * 


R 2^R 3 


(0) 


(1) 


4 : 


2 0 


Add 


R 1 + 


R 2-^R 4 


(1) 


(0) 


5 : 


2 1 


And 


R land 


R 2-^R 6 


(1) 


(0) 


6 : 


2 2 


Add 


R 3 + 


R 1-^R 6 


(0) 


(0) 


7 : 


2 3 


Add 


R 3 + 


R 6->R 7 


(0) 


(0) 


8 : 


2 4 


S t o r 


e R 7 




(0) 


(0) 


[0 


0 19] 


^mmxn. mu i t^^(D^tH 



^-y--r ^/l-^^^o^^T^fc^/cit*. :^<DM\x 1 t-^-^tc 

^Jy^^Yi 1 2cO{it^»^^;t?'^V>^^T*fc^Ci:^ 
[0 0 2 0] ^fc. J5fJ(^^^<ir LT. ^^:7^y y'^^/^ 

50 ^mmi^x. mm^^\^-:^^>x(Dmn^m^ ^^':fv y 



-4- 



(5) 



[0 0 2 1] wicx^i^m^^-^ ^^^(Oi^^^Tj^-rm^ 

•^4 ^ ^(i. ^ ^ Ci J: o r ^-^{c WiP L 

5o (TKU-;^ 16) ;^5||^T^tt^i. TK 

T<^J: 9?icffi^ig^?ic^o ^(oy;^hT*>b. #tT(0«^f^ 

[0 0 2 3] 

y y P':!^ ?/5^/^5/:7r co:^-f >-^ = o 

0:17 Load Rl (0)(0) 

l:18LoadR2 (0)(0) 
2:19 Mult R1*R 2^R 3(0) (1) 

3:20 Add Rl+R 2-^R4 (1) (0) 

4:21 Aid RlandR2^R5 (1) (0) 
5:22 Add R3+R 1 ->R 6(0) (0) 
6:23 Add R3 + R 6^R 7(0) (0) 

7:24 StoreR7 (0) (O) 
[0 0 2 4] ilkK. T Yuy.\7 ^ 18 (D^^mW^'^ 

Zf^) y:JL^y^^<^yyr<D7^4>^^0 

0:19 Mult R1*R 2-^R 3(0) ( 1 ) 

1:20 Add Rl+R2^R4(l) (0) 

2:21 And RlandR2-^R3 (1) (0) 

3:22 Add R3 + R1^R6(0) (0) 

4 : 23 Add R5 + R6^R7 (0) (0) 

5:24 StoreR7 (0) (0) 

yzj^y^/<yyr<D7f^^ i oifiJ6T^SLTtf 
[0 0 2 5] :/y y^r cotK-T ^-^^ 1 

0:19 Mult R1*R 2->R 3(0) (l) 
1:20 Add Rl+R2-^R4(l) (0) 

2:21 And RlandR2^R5 (1) (0) 
3:22 Add R3+R1^R6(0) (0) 
4:23 Add R5+R6->R7(0) (0) 

5:24StoreR7 (0)(0) 



10 



20 



30 



40 



(1) 

(0) 
(0) 
(0) 
(0) 



50 



mmW- 10-207708 

8 

iyy h-t^. z.(Dmx\^^ ±lBy ;^ hcor Ku;^ 2 — 5 
[0 0 2 6] ^^)yo:.y'^^<yyr<07f.^i^^=i 

0:19 Mult R1*R2^R3(0) 

1:21 And RlandR 2^R 5 (1) 

2:22 Add R3+R 1 ^R 6 (0) 
3:23 Add R5 + R6->R7(0) 

4:24StoreR7 (0) 

[rIC<. ':f^)y:^y^^<yyr(OTY\^:^2U^(D^^ 

^mum\^i^y v-r^o ^(Dmx\t.. y^V(DT 

u:A2--A^Tm^) y. V(DT \^uy^ l — 3 (cjili^vz^ h 
[0 0 2 7] ':^^)y:xL^y^^<yyr<D'^-0^=i 

0 : 19 Mu 1 t Rl * R2->R3 (0) (1) 

1:22 Add R3 + R1^R6(0) (O) 

2:23 Add R5 + R 6->R 7(0) (0) 

3:24 StoreR7 (0) (0) 

:i :i X\^T Vuy.22 (7:)^^i)^mm^^ o f^(DX 
0^(9. T V^^y^2 2(D^^\^n^^^<D'i^^X^ 

Vfch. ':f^J y :^y=f'^<vyr(o^^ i^^^oKUV.. 
[0 0 2 8] •:f')y:xLy^^<^yyr<Dyf^^>'^=-o 

0:22 Add R3+R1->R6(0) (0) 
1.: 23 Add R5 + R6-^R7 (O) (0) 
2:24 StoreR7 (O) (0) 

r Vuy.2b^^^^<D^^hmWt\.xzf'Jy:r.y^ 

[0 0 2 9] 

mmm^ :^%m<Di^<Dm:mmt\^x. m2\:i^'jy 

:r.y^^<yyr<Dm^t^^S(Om'^^^'to ^ ^ 

h':f^jy:r.y^^th^t^ ^-r^^yyr 7\^t(D^^T 

^^t%\z.M^^^h^thfi^^n^<yyr 6{c#$ti.. ^< 
yyr7\^^f^^^'^^t>K^. 51-'^^:^^®'9 3A 

{c. >/^5/:7r 0<D'^^;6^^^^T$^xTtT<o cto^oiti 
m-^. ±^(r:>m^X-^^o 

[0 0 3 0] mB.-^-^ ^ ^^^^^ ^tmm 

^/\^^^\cm^^^^^x\^^<DX^ -^^;^^y 
■fy^hM^M^t^ti^-yx. ^<yyr\^^M^^f\^^o 0^19. 



-5- 



9 

APLT (n + 2) )f^y V tf^oX^^ . ^(O^^mW^X 

[0 0 3 1] ^^y'v y =^^y^^<yyT tmm^^(o-' 

V^6:^'§^tC^^. ±M(D^^T^^ — ^\ (El 1 (^) — 
(Dh<D\:iHm^fhX\^^^ ^^t^^CD^^^^y"^) y:^y 

^/^5/:7r 3{;i^i9 3Z.^n^o f|!iJt^PlHl^4(i^^:/y :7 

yy tT 5<Dm^m^m:^. ^fc. FI 



(6) ^mW- 10-207708 

I 0 0 3 2] 

hn-^tc:4BV^T(i. ^^^^ • {^-^^^ • 

:zt^m±\^. m^ti.x^mmfi:^mTi-^:it^&5 
JO ^ t\^^ "^m^^^^h^. 

imi] ^mm{cm^^^^^y'vy:^y^^<yyrtm 

im2] ^^m{^m\^^^^^-:f])y:^y^y<yyr(Dm 

ims] Vt^(D^<4zfy^:ymm.(D':fuy^-^~fjv^:y 
3 ^^■:f^J y :r.y^^<yy r 

20 5 tK-O-^ 



imi] 



It 



7i 



J 



IM 



-6- 



(7) 



^^W- 10 — 207708 



(1112] 



X 


































































[ma] 






